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I. INTRODUCTION 

Multidimensional Polynomial Algebra 1 is a new technique for the 
analysis of circuits in which a finite and distinct time interval is neces- 
sary for the propagation of binary bits of data from one location to 
the next. These conditions exist specifically in magnetic domain cir- 
cuits. 2,3 The algebra expands the basic concepts of the coding theorists, 4 " 5 
and includes the representation of both time and space in the algebraic 
representation of data streams. A set of algebraic transformations 1 has 
been developed to correspond to the subfunctions in the circuit, and 
the overall function is thus modeled by a series of algebraic transforma- 
tions. Such an analysis predicts the location and the value of all the 
binary positions at any prcchosen instant of time, thus leading to the 
algebraic verification of the operation of a proposed circuit. In the 
foregoing technique for analysis, one velocity of propagation was as- 
sumed. However, the circuit designer may depend on more than one 
velocity for the successful operation of the circuit, and the technique 
suggested here accounts for different propagation velocities. Further, 
the analysis proposed determines the relationships between such 
velocities. 

In discrete circuits, multiple velocities are generally derived from 
clock sources driven at different rates. The movement from one location 
to the adjoining location is finite, but the duration for the movement 
is derived from different clocks. 

II. REPRESENTATION OF MULTIPLE CLOCKS 

In Ref. 1 it was proposed that the number of clock cycles between 
a prechoscn origin of time and a given instant of time be represented as 
the exponent of X; X being defined as the carrier of the time dimension. 
In multiple clock systems it is proposed that X be subscripted to denote 
the various clocks available in the system. Hence, if one adopts the 
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notation of Rcf. 1 to denote the binary values of data bit positions 
(i.e., a Q , a,! , • • ■ a„-i for the first, second, • • • , nth, data bit positions), 
and to denote their spatial locations (i.e., Y l k °, Y[\ Y' k *, • • • , Y l k K ~ l for 
the first, second, ■ • • , rath locations in the feth element of a circuit), 
then a stream of data, n bits long after j clock cycles at the first clock 
(denoted by the subscript and X), may be represented as 

u = T/f5 atYl\ (1) 

i-0 

where Z, indicates the location number of the z'th data position. 

If this stream traverses for m clock cycles in the forward direction, 
and is propagated at the first clock rate, then the final condition is 

u = Xr m °'X; 1 a i rI 1+m \ (2) 

.-0 

Now if the data stream is propagated at a second clock rate (denoted 
by the subscript 1 for X) for m l clock cycles, the binary data is then 
represented as 

u = Xi'* m X? "E a i YJ, , * m '* m \ (3a) 

i=0 

In general, the stream (1) after m x , m 2 , • • • , m ; , • • • m« clock cycles 
at X , Xi , X 2 , • • • , X / ■ • • , Xt clocks, having been propagated from 
an element k to an element t, with their intersection located at Y\ 
and Y° , may be represented as 

,-* i=n-l (ll+£»i()-i 

u = X' °UX?' E <*<Y, "" / . (3b) 

1=0 i=0 

Similar expressions for streams after looping, duplicating, logical 
gating, etc., may also be written (Rcf. 1), and it is thus possible to 
model a series of functions in the circuit with multiple clocks by a 
series of algebraic equations, as was indicated for circuits with a single 
clock. 



III. RELATION BETWEEN CLOCK RATES 

The functional constraints on the circuit demand that bubble posi- 
tions or streams be physically present at certain predefined locations 
and at preselected intervals of time. For example, it may be necessary 
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for a binary stream to have completely circulated a loop (p periods) 
once and advanced one additional period* before the arrival of the 
next data bit.* If the incoming data is assumed to arrive every X clock 
cycle, and the data in the p-period loop is being propagated one location 
every X t clock cycle, then one cycle at the rate X should correspond to 
(p + 1) cycles at the rate X t . This leads to the conclusion that 

xr = x n , (4) 

and this equation should be construed to imply that the propagating 
clock at Xi runs (p + 1) times faster than the clock at X . 

IV. APPLICATION OF ALGEBRA TO THE DESIGN OF A (30, 20) DOMAIN 
ENCODER 

The application of the algebra to the design of a (30, 20) domain 
encoder shown in Fig. 1 has yielded all the design parameters, the 
relation between different clocks, and the instants of synchronization of 
the various clocks to obtain a satisfactory operation of the encoder. 
It is foreseen that such an algebraic analysis of discrete circuits will 
help engineers to check the operation of the devices before they are 
constructed and reduce the debugging time once they have been made. 
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* A period is defined as that unit of physical distance by which a binary position 
is propagated in one clock cycle at any rate Xo, or A'i, or Xi, etc. 

* Such a requirement is placed in the magnetic domain encoders and decoders 
presented in Ref. 6. 



